Supervisory Control Synthesis of Timed Automata Using Forcible Events
نویسندگان
چکیده
This paper presents an algorithm for synthesizing a supervisor timed automata (TA) using the conventional supervisory control theory. The is directly applicable to TA without explicit transformation into finite automata, and iteratively strengthens guards of edges labeled by controllable events invariants locations where progression time can be preempted forcible events. synthesized supervisor, also TA, controllable, maximally permissive, guarantees non-blocking safe supervised plant. use real-valued clocks in makes it practical modeling framework, however, infinite state space brings challenges. proposed addresses these providing synthesis method that avoids state-space explosion loss information result from abstraction real-time values.
منابع مشابه
Control Synthesis of Discrete Manufacturing Systems using Timed Finite Automata
An application of timed game automaton to the control synthesis of discrete manufacturing systems is presented in the paper. This approach adopts the algorithm for optimal control synthesis of timed automata proposed in [1] as a game-theoretic approach between controller and the model of the plant. KeyWords: Timed automata, control synthesis, model verification, production systems.
متن کاملCode Synthesis for Timed Automata
We present a framework for development of real-time embedded systems based on the recently presented model of timed automata extended with real-time tasks. It has been shown previously that design problems such as reachability and schedulability are decidable for the model of timed automata with tasks. In this paper we describe how to automatically synthesise executable code with predictable ti...
متن کاملController Synthesis for Timed Automata
In this work we tackle the following problem given a timed automaton restrict its transition relation in a systematic way so that all the remaining behaviors satisfy certain properties This is an extension of the problem of controller synthesis for discrete event dynamical systems where in addition to choosing among actions the controller have the option of doing nothing and let the time pass T...
متن کاملSupervisory Control of Hybrid Systems Using Approximating Hybrid Automata
Special Issue on " Control in Hybrid Systems " Abstract This paper describes an approach to synthesizing discrete controllers for hybrid systems based on finite-state approximations of the hybrid system dynamics. The plant is a hybrid system with continuous dynamics that can be switched by a discrete-valued input signal. The information available to the supervisory controller is an event signal...
متن کاملNon-Interference Control Synthesis for Security Timed Automata
In this paper, the problem of synthesizing controllers that ensures non interference for multilevel security dense timed discrete event systems modeled by an extension of Timed Automata, is addressed for the first time. We first discuss a notion of non interference for dense real-time systems that refines notions existing in the literature and investigate decidability issues raised by the verif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2023
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2023.3275440